Solving Large-scale Eigenvalue Problems in SciDAC Applications
نویسنده
چکیده
Large-scale eigenvalue problems arise in a number of DOE applications. This paper provides an ovcrvicw of thc recent dcvclopriicrit of cigciivaluc computation in the coritcxt of two SciDAC applications. We emphasize the importance of Krylov suhspace methods, and point out its limitations. M7e discuss the value of alternative approaches that are more amenable to the use of prcconditioncrs, arid report the progress on using thc niulti-lcvcl algebraic sub-structuring techniques to speed up eigenvalue calculation. In addition to methods for linear eigenvalue problems: we also examine new approaches to solving two types of non-linear eigenvalue problems arising from SciDAC applications.
منابع مشابه
Advancing Nuclear Physics Through TOPS Solvers and Tools
At the heart of many scientific applications is the solution of algebraic systems, such as linear systems of equations, eigenvalue problems, and optimization problems, to name a few. TOPS, which stands for Towards Optimal Petascale Simulations, is a SciDAC applied math center focused on the development of solvers for tackling these algebraic systems, as well as the deployment of such technologi...
متن کاملیک الگوریتم کارا برای زیر مسالهی ناحیه اطمینان توسیع یافته با دو قید خطی
Trust region subproblem (TRS), which is the problem of minimizing a quadratic function over a ball, plays a key role in solving unconstrained nonlinear optimization problems. Though TRS is not necessarily convex, there are efficient algorithms to solve it, particularly in large scale. Recently, extensions of TRS with extra linear constraints have received attention of several researchers. It ha...
متن کاملExtreme-Scale Visual Analytics
The September/October 2004 CG&A introduced the term visual analytics (VA) to the computer science literature. In 2005, an international advisory panel with representatives from academia, industry, and government defined VA as “the science of analytical reasoning facilitated by interactive visual interfaces.” VA has grown rapidly into a vibrant R&D community offering data analytics and explorati...
متن کاملCompact Rational Krylov Methods for Nonlinear Eigenvalue Problems
We propose a new uniform framework of Compact Rational Krylov (CORK) methods for solving large-scale nonlinear eigenvalue problems: A(λ)x = 0. For many years, linearizations are used for solving polynomial and rational eigenvalue problems. On the other hand, for the general nonlinear case, A(λ) can first be approximated by a (rational) matrix polynomial and then a convenient linearization is us...
متن کاملA Test Matrix Collection for Non-Hermitian Eigenvalue Problems
The primary purpose of this collection is to provide a testbed for the development of numerical algorithms for solving nonsymmetric eigenvalue problems. In addition, as with many other existing collections of test matrices, our goal includes providing an easy access to \practical" eigenproblems for researchers, educators and students in the community who are interested in the origins of large s...
متن کامل